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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 . 1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

. - If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
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Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earne:J patent term adjustment. See 37 CFR 1.704(b). 
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1 )□ Responsive to communication(s) filed on . 

2a)D This action is FINAL. 2b)S This action is non-final. 
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closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
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' 6)0 Claim(s) 1-24.29-31 and 39-43 is/are rejected. 
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Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 D Certified copies of the priority documents have been received. 

2.Q Certified copies of the priority documents have been received in Application No. . 



3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 



1 ) lAJ Notice of References Cited (PTO-892) 

2) O Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) S Information Disclosure Statement(s) (PTO/SB/08) 

Paper No(s)/Mail Date . 



4) O Interview Summary (PTO-413) 

Paper No(s)/MaiI Date. . 

5) Lj Notice of Informal Patent Application 

6) □ Other: . 



U.S. Patent and Trademark Office 

PTOL-326 (Rev. 08-06) 



Office Action Summary 



Part of Paper No./Mail Date 200701 17 



Application/Control Number: 10/605,935 Page 2 
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DETAILED ACTION 
Specification 

1. The abstract of the disclosure is objected to because it exceeds 150 words in length. 
Correction is required. See MPEP § 608.01(b). 

Oath/Declaration 

2. The oath or declaration is defective. A new oath or declaration in compliance with 37 
CFR 1 .67(a) identifying this application by application number and filing date is required. See 
MPEP §§ 602.01 and 602.02. 

The oath or declaration is defective because: 

There are no inventor signatures or a showing or indication that it was signed (37 CFR 

1.63). 

Claim Objections 

3. Claims 25-28, 32-38 are objected to under 37 CFR 1.75(c) as being in improper form 
because a multiple dependent claim should refer to other claims in the alternative only. See 
MPEP § 608.01 (n). Accordingly, the claims have not been further treated on the merits. 

4. Claim 42 is objected to because of the following informalities: Claim 42 is a system 
claimed but is claimed as a method. Appropriate correction is required. 

Claim Rejections - 35 USC § J 12 

5. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

6. Claim 1 2 is rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 
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7. Claim 12 recites the limitation "said index" in line 2. There is insufficient antecedent 
basis for this limitation in the claim. 

Claim Rejections - 35 USC §102 

8. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

9. Claims 1-24, 29-31, 39, 40-43 are rejected under 35 U.S.C. 102(b) as being anticipated 
byHoffstein, U.S. Patent No. 6,298,137. Referring to claim 1,6, 8, 10, 11-14, 16-24,29-31,40- 
42, Hoffstein discloses a ring-based public key cryptosystem where communication of 
information is provided between users by generating a ring R, ideals P and Q in R, a set of coset 
representatives Cq for the ring R modulo the ideal Q, and a set of coset representatives Cp for the 
ring R modulo the ideal P, generating at least one public key element hl,...,hk in the ring R as a 
function of at least two private key elements fl,...,fn in R and the ideal Q of the first user 
(Abstract), generating an element e in R as a function of the ideals P and Q, and the public key 
elements hl,...,hk (Abstract), a private message element m in R, and at least one private random 
element 01 ,. . .,01 of the second user, which meets the limitation of generating a module V over 

a ring R, generating an outer component P of encryption key that includes sequence 
(pi ,p2,...,pk) where each member pj of the sequence belongs to the set {l,2....,m}. generating 
an inner component Q of encryption key that includes elements vl, v2,...,vm of V and 
automorphisms gl,g2,...,gm of V, generating the encryption key K=(P,Q) where P is the outer 
component and Q is the inner component, generating an encryption automorphism T of V based 
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on the encryption key K. where T includes a composition of certain automorphisms 
Tl,T2,...,Tm of the module V, which composition is performed in the order prescribed by P, 
generating automorphisms Tl,T2,...,Tm of finite orders, generation of each automorphism Ti of 
the order 2, generating an encrypted message element E as a function of a message element M in 
V and of the encryption automorphism T. Transmitting the element e from the second user to the 
first user, such that the first user can determine the message element m by computing a result A 
in R of evaluating a function F of E, fl,...,fn, computing a coset representative a of A in the set 
of coset representatives Cq, computing a result B of evaluating a function G of a, fl . .,fn. 
computing a coset representative a of A in the set of coset representative b of B in the set of coset 
representatives Cq, and computing a result c in the set of coset representatives Cp of evaluating a 
function H of b, fl,...,fn (Abstract), which meets the limitation of transmitting the encrypted 
message element along with the outer component P from one user to another, generating the 
outer component P of decryption key that includes sequence (pk,pk-l,...,pl), generating the 
decryption key K'^P^Q'), where P' is the outer component of the decryption key and Q' is the 
inner component of the decryption key which is equal to the inner component Q of the 
encryption key, generating a decryption automorphism Td of V based on the decryption key K', 
where Td includes a composition of automorphism T1,T2,.. .Tm, which composition is 
performed in the order prescribed by P', determining the message element M as a function of the 
encrypted message element E and of the decryption automorphism Td, where the function is the 
same as that one used in generation of E. 
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Referring to claim 2, Hoffstein discloses that the ring is a ring of polynomials with 
integer coefficient modulo the ideal consisting of all multiples of (x A n) - 1 (Col. 5, lines 46-49), 
which meets the limitation of the ring R is any commutative or non-commutative ring. 

Referring to claim 3, Hoffstein discloses that an element in ring R is a vector (Col. 4, 

r 

lines 56-59), which meets the limitation of V is a projective module over the ring R. 

Referring to claim 4, Hoffstein discloses that dimension of the system is greater than 1 
(Col. 10, lines 35-39), which meets the limitation of V is a free R-module of dimension n, and 
where n is an integer greater than 1 . 

Referring to claim 5, Hoffstein discloses that the vector is an element comprising a set of 
elements in the ring R (Col. 4, lines 55-64), which meets the limitation of the R-module V is the 
standard free module R, where V is the set of all n-tuples x=[xl,x2,...,xn] of elements of R. 

Referring to claim 7, Hoffstein discloses that elements f and g of the ring are generated 
and generating element Fq, which is an inverse of f (mod q), and generating Fp, which is an 
inverse of f (mod p) (Col. 3, lines 2-5), which meets the limitation of said ring R is the skew field 
of quanternions. 

Referring to claim 9, Hoffstein discloses that the ring is a ring of matrices (Col. 8, lines 
64-65), which meets the limitation of the ring R is the ring of matrices over the field of real 
numbers. 

Referring to claims 15, 39, 43, Hoffstein discloses that the encrypted message is 
transmitted from one user to another over a channel (Figure 1 & Col. 1 1 , lines 15-16). 

Conclusion 
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10. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 



Koh, U.S. Patent No. 7,136,484 

Paeng, U.S. Publication No. 2004/0156498 
1 1 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Benjamin E. Lanier whose telephone number is 571-272-3805. 
The examiner can normally be reached on M-Th 7:30am-5:00pm, F 7:30am-4pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Gilberto Barron can be reached on 571-272-3799. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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